package com.hashTable;

import java.util.HashMap;

public class RansomNote0131_383 {
    public boolean canConstruct(String ransomNote, String magazine) {
//        HashMap<Character, Integer> map = new HashMap<>(); // char, count
//
//        for (char c : magazine.toCharArray()) {
//            map.put(c,map.getOrDefault(c,0)+1);
//        }
//
//        for (char c : ransomNote.toCharArray()) {
//            if(map.containsKey(c) && map.get(c)>0) map.put(c,map.get(c)-1);
//            else return false;
//        }
//        return true;

        int[] str = new int[26];
        for (char c : magazine.toCharArray()) {
            str[c-'a']++;
        }
        for (char c : ransomNote.toCharArray()) {
            if(--str[c-'a'] <0) return false;
        }
        return true;
    }
}
